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IN THE CLAIMS 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND the claims according to the following: 

1 . (CURRENTLY AMENDED) A two-dimensional code extraction method 
comprising: 

inputting image data; 

scanning said input image data in a square block unit of MXN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks b l ook r e g i ons corresponding to a respective 
plurality of two-dimensional codes, each feleek-region of blocks comprising a number of 
neighboring and contiguous blocks from among said detected blocks that satisfy specific 
conditions from said scanned blocks; 

detecting one or more regions of two-dimensional cod e r e g i ons codes . each region of a 
two-dimensional code containing a corresponding detected region of biocks b l ock r e g i on 
comprising a predetermined number of the neighboring and contiguous blocks as a two- 
dimensional code; and 

extracting one or more two dimensional codes from among the detected p l ura li ty o f one or 
more regions of two-dimensional cod e r e g i ons codes that have more than a predetermined 
number of the neighboring and contiguous blocks. 

2. (ORIGINAL) The two-dimensional code extraction method according to claim 1, 
wherein a block that includes a ratio of white pixels and black pixels that falls within a specific 
range is detected as a block satisfying said specific conditions. 
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3. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1 , wherein a block that includes a ratio between transition points of pixels 
within horizontal lines or vertical lines of the block and a total number of pixels of the block that 
falls within a specific range is detected as a block satisfying said specific conditions. 

4. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1 , wherein a block in which variation of a vertical or horizontal projection of 
black pixels included in each line in the block falls within a specific range is detected as a block 
satisfying said specific conditions. 

5. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 , further comprising: 

detecting a region of a two-dimensional code fegiofhcomprising a maximum number of 
detected neighboring and contiguous blocks from among the detected one or more regions of 
two-dimensional cod e r e g i ons codes. 




6. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1, wherein the detecting the one or more regions of two-dimensional cod e 
fegioftscodes further comprises: 



blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 

detecting a position such that a number of black pixels within said scanned block is less 
than a predetermined value; and 

extracting a square area including said detected position as tt^^e a region of a two- 
dimensional code r e g i on that contains a region of blocks b l ock r e g i on , for each of the plurality of 
detected regions of blocks b l ock r e g i ons . 




7. (PREVIOUSLY PRESENTED) A two-dimensional code extraction method 
according to claim 1, further comprising: 

calculating average distance between pairs of black pixels within said scanned blocks; 

and 




scanning a detected 




region of blocks, from a point within said b l ock region of 
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extracting a scanned block as a detected block satisfying said specific conditions, when 
a determination is made that said calculated average distance exceeds a predetermined value. 

8. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1, further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a region of a two-dimensional code region-containing the 
detected region of blocks b l ock r e g i on comprising the predetermined number of the neighboring 
and contiguous blocks as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

9. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1, further comprising: 

detecting a region of a two-dimensional code fegioB-comprising a maximum number of 
detected contiguous blocks from among the detected regions of two-dimensional eede 
regioRSCodes. 

10. (CURRENTLY AMENDED) A computer-readable medium storing a program 
which, when executed by a computer, causes the computer to execute a two-dimensional code 
extraction method comprising: 

inputting image data; 

scanning said input image data in a square block unit of MxN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks b l ock r e g i ons corresponding to a respective 
plurality of two-dimensional codes, each bteek-region of blocks comprising a number of 
neighboring and contiguous blocks from among said detected blocks that satisfy specific 
conditions from said scanned blocks; 

detecting one or more regions of two-dimensional cod e rog i ons codes . each region of a 
two-dimensional code containing a corresponding detected region of blocks b l ock r e g i on 
comprising a predetermined number of the neighboring and contiguous blocks as a two- 
dimensional code; and 
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extracting one or more two-dimensional codes from among the detected p l ura li ty o f one 
or more regions of two-dimensional cod e r e g i ons codes that have more than a predetermined 
number of neighboring and contiguous blocks. 

11. (ORIGINAL) The computer-readable medium according to claim 10, wherein a 
block that includes a ratio of white pixels and black pixels that falls within a specific range is 
detected as a block satisfying said specific conditions. 

12. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block that includes a ratio between transition points of pixels within 
horizontal lines or vertical lines of the block and a total number of pixels of the block that falls 
within a specific range is detected as a block satisfying said specific conditions. 

13. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block in which variation of a vertical or horizontal projection of black pixels 
included in each line in the block falls within a specific range is detected a block satisfying said 
specific conditions. 

14. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

detecting a region of a two-dimensional code fegiofvcomprising a maximum number of 
detected neighboring and contiguous blocks from among the detected one or more regions of 
two-dimensional cod e r e g i ons codes . 

15. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, wherein the detecting the one or more regions of two-dimensional cod e reg i ons codes further 
comprises: 

scanning a detected b l ock r e g i on region of blocks, from a point within said bloGk-region of 
blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 

detecting a position such that a number of black pixels within said scanned block is less 
that a predetermined value; and 
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extracting a square area including said detected position as the a region of a two- 
dimensional code r e g i on that contains a bleek-reqion of blocks , for each of the plurality of 
detected regions of blocks b l ock r e g i ons . 




16. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, further comprising: 

calculating average distance between pairs of black pixels within said scanned blocks; 

and 

extracting a scanned block as a detected block satisfying said specific conditions, when 
a determination is made that said calculated average distance exceeds a predetermined value. 

17. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a region of a two-dimensional code fegion-containing the 
detected b l ock r e g i on region of blocks comprising the predetermined number of the neighboring 
and contiguous blocks as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

18. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

detecting a region of a two-dimensional code fegieft-comprising a maximum number of 
detected contiguous blocks from among the detected regions of two-dimensional eede 
r e g i ons codes . 

19. (CURRENTLY AMENDED) An apparatus extracting two-dimensional code from 
an input document, comprising: 

an image scanner scanning the document, and outputting input image data; and 
a programmed computer processor connected to said image scanner and controlling the 
apparatus according to a two-dimensional code extraction process, comprising: 




scanning said input image data in a square block unit of MxN pixels (M and N are 



positive integers). 



6 



Serial No. 09/835,625 

detecting blocks that satisfy specific conditions from said scanned blocks, 

detecting a plurality of regions of blocks b l ock reg i ons corresponding to a 
respective plurality of two-dimensional codes, each bloGk-region of blocks comprising a number 
of neighboring and contiguous blocks from among said detected blocks that satisfy specific 
conditions from said scanned blocks, 

detecting one or more regions of two-dimensional cod e r e g i ons codes . each 
region of a two-dimensional code containing a corresponding detected region of blocks btoGk 
r e g i on comprising a predetermined number of the neighboring and contiguous blocks as a two- 
dimensional code, and 

extracting one or more two-dimensional codes from among the detected p l ura li ty 
o fone or more regions of two-dimensional cod e reg i ons codes that have more than a 
predetermined number of the neighboring and contiguous blocks. 

20. (PREVIOUSLY PRESENTED) The apparatus extracting two-dimensional code 
according to claim 19, further comprising means for reading information from a computer- 
readable medium containing computer software for said two-dimensional code extraction 
process. 
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